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Abstract. The goal of this paper is to demonstrate the use of techniques 
from hyperbohc geometry to compute generating sets of certain subgroups 
of S'L+(2,C); specifically, 50+(Q,Z) for Q some integral quadratic form of 
signature (3, 1) that does not represent 0. 

Introduction 

Hyperbolic space H'^ can be thought of as the subset of K'' that satisfies the 
equation (5i(x) = x\ + x\ + x\ — x\ — —\ and the condition x^ > 0, together with 
the Riemannian metric induced by Qi. The group of isometrics of H"^ is the space 
of 4 by 4 real matrices A such that A*QiA = Qi and 64 • Ae^ > 0, where 64 is the 
unit vector in the 2:4 directions It is denoted SO+{Qi,W). This group contains 
the discrete subgroup S'0+ ((5i,Z) of integer valued matrices. 

Now consider a different quadratic form on ; we will be particularly interested 

in 

Q7{xi,X2,X3,X4) = xl+ xl+ xl- lx\. 

Over R, Q^ and Qi are isomorphic; that is, there exists an isometry Ad : ^ 
such that M*QrM = Qi. Therefore, SO+{Qi,R) is isomorphic to SO+{Qj,R). 
However, there is no reason for there to be an isomorphism between SO^ {Qjjli) 
and SO^{Qi,Z). What is true is that SO'^{Qr,Z) does act on H as a subgroup of 
SO+iQ7,R) = SO+{Qi,R). 

All of the above is true for any integral quadratic form of signature (3,1). Why, 
then, focus on the form Qy? The following theorem sheds some light on this. 

Theorem 1. [3]. (5(x) = has a non-zero integral solution if and only ifM^ / SO^ (Q, Z) 
is not compact. 

Qj does not have such a solution. To see this, assume it does, and furthermore, 
assume that the coordinates of x have no common factor (no loss of generality 
because a common factor can just be pulled out). Then consider the above equation 
mod 8. 

= Xi + X2 + x^ — 7x1 = Xi + X2 + xl + x1 mod 8 

However, mod 8, there are only three possible squares: 0, 1 and 4. In the above 
equation, none of the summands can be 1, because then the rest would have to also 
be 1 to satisfy the equation mod 4, which is not a solution mod 8. Therefore, all the 



^The expression A'QiA = Qi is using the fact that any quadratic form Q can be written as a 
symmetric matrix Q such that Q(x) = x'Qx. Throughout this paper, the same notation will be 
used for a quadratic form and its associated matrix. 
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summands are either or 4, meaning xi, X2, X3 and X4 are all even, contradicting 
the assumption of having no common factor. 

Thus, the quotient orbifold H'^/50+(Q7, Z) is compact, and the goal now is to 
use this to understand the algebraic structure of SO^ [Qj 

It is important to note that the techniques used here to compute a generating 
set for this group can be used to find similar generating sets for 5*0^ (Q„ , Z) , with 
Qn = x\ + x"^ -\- x\ — nxl and Qn {x) = having no non-zero solutiontlj- The basic 
algorithm will, in fact, work for any integral quadratic form of signature (3, 1) which 
yields a compact quotient orbifold, although the details will require some work. 

DiRiCHLET Fundamental Domains 

To further understand / S0^{Q7,Z), the next step will be to create a fun- 
damental domain for it. The fundamental domain of choice will be a Dirichlet 
fundamental domain. 

Constructing a Dirichlet fundamental domain D for the action of a group G 
begins with choosing a point x in hyperbolic space. Then, determine two open sets, 
U and V. 

Let J7 be a fundamental domain for the stabilizer of x. In the disc model, if the 
point X is the central point, then the stabilizer consists entirely of rotations, and 
so the fundamental domain U can be taken to be a cone. 

Let V be the set of points in hyperbolic space that are closer to x than any 
other point in Gx, the orbit of x. This is often called the 'Voronoi cell' of x. In 
practice, Voronoi cells can be constructed in the following way. Let A G G, and 
let Ha denote the half-space consisting of points that are closer to x than to Ax. 
Then, the Voronoi cell is the intersection of Ha over all A G G. 

Then, the Dirichlet fundamental domain D is U OV. 

When the quotient orbifold is compact, a Dirichlet fundamental domain can be 
computed algorithmically. 

Step 1) Choose a fundamental domain U for the stabilizer of x. 

Step 2) Produce Gl, the set of elements of G that move the point x less than 
some distance L. 

Step 3) Let Vl be the intersection of Ha over all A G Gl- If Vt is compact, 
then there is some distance M such that no point in Vl is more than M away from 

X. 

Step 4) If M < L/2, then Vl is the same as V, the Voronoi cell of all of G, 
because Vl C Ha for all A that move x more that 2M. U AI > L/2 or Vl is not 
compact, increase L and do it again. 

This will work eventually, because it must work when L is greater than the 
diameter of the orbifold. 

How does this look for m^/SO+iQj, Z)? The point x will be (0, 0, 0, 7'^/^), and 
its stabilizer consists of 5*0+ (3, Z) acting on the first 3 coordinates. It is a group of 
order 24, and consists of compositions of permutations and reflections along axes 
which are orientation preserving. Fortunately, their action on the disc model with 
X in the center is exactly the same as their action on the first 3 coordinates of the 
hyperboloid model, and so creating a fundamental domain is easy. We will take 



The proof that Q7 was such a form also proves that Q„ will also work, for any n = 8m — 1, 
for m > 0. 
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the fundamental domain U to be the set of points in the disc which have positive 
EucHdean inner-product with the foUowing three vectors: 

vi = (1,-1,0,0); vi = (0,1,-1,0); = (0, 0, 1, 0) 

Generating Elements of SO^{Qr, Z). The hard part about producing the rest of 
the fundamental domain is producing all elements of SO^{Qj, Z) which move x less 
than some fixed distance. To do this, several facts about elements of 50+((57,Z) 
will be helpful. Let A be an element of S'0"'"((57, Z), and let aij denote the ijth 
coefRcient of the matrix A. 

Fact 1. The first three columns of the matrix A have pseudolength^ 1, the last 
column has pseudolength -7, and they are all pairwise orthogonal. Furthermore, 
any integral matrix that satisfies these properties is automatically in SO{Qt,1i). 

Fact 2. Let x be an element ofM?. The distance in H"^ from x to Ax is cosh(a44), 
where 044 is the bottom right entry in the matrix. 

Fact 3. The entries ai4, 024 and 034, the right column except for the bottom right 
entry, are all divisible by 7. 

Fact 4. The entry 044 is either 1 more or 1 less than a multiple of 7. 

Fact 5. The absolute values 0/044, 042 and 043, the bottom entries save the bottom 
right entry, are all bounded above by 044/^/?. 

Proof. 1) This is just a different way of saying A^Q^A = Q-j. 

3) A satisfies the equation A^QjA — Q-j. {Q'j)~^ A'^Q'jA = 1, and so A'^ = 
(Qt)"^^**??- Given the simple nature of Qj written as a symmetric matrix, this 
has a simple form: 



an 


a2i 


031 


-704i 


\ 


ai2 




032 


-7042 






023 


033 


-7043 




014/7 


-024/7 


-034/7 


044 


/ 



Since this matrix also consists of integers, the specified entries are divisible by 7. 

4) The right column has pseudolength —7, which means a^4 + 024 + 0^4 — 7044 = 
—7. Using their divisiblity by 7, let ai4 = 7a, 024 = 7(3 and 034 — 7j. Then 
49(a2 + /32+72)-7a|4 = -7, and so 7{a^ + P^ + -/^) = - 1 = (044 - l)(a44 + 1). 
7 must divide 044 — 1 or 044 + 1, proving the statement. 

5) Since A is the inverse of some other matrix in S'0^(g,Z), its entries satisfy 
the equation 7(041 + O42 + 0^3) = 044 — 1. Therefore, max(|a4i|, |a42|, I043I) < 
044/^/7. □ 

The Algorithm for Generating Such Elements. With these facts established, 
elements of SO^ {Qj,Z) which move x less than some fixed distance cosh(L) can 
be generated. 

Step 1) Generate a list of pseudolength 1 vectors whose fourth component is 
bounded above by L/^/7. This list is finite since the sum of the squares of the first 
three coordinates is bounded above by + 1. 



■^The term 'pseudolength' of a vector x in just means Q7(x). The term emphasizes the idea 
of Qt giving R* a pseudometric. 
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Step 2) For every < n := {7i± I) < L (for i an integer) find all the solutions of 
(7a)^ + (76)^ + (7c)^ — 7n^ = — 7, and correspondingly, all the possible right columns 
of elements of SO~^{Qt, Z). Again, there are only a finite number of possibilities. 

Step 3) For each possible right column found in Step 2, compare it to every 
vector on the list from Step 1, to find the vectors which are orthogonal to the chosen 
right column. Of the vectors which are orthogonal, compare them to each other 
and find which pairs are orthogonal to each other. Then, any triple of vectors which 
are orthogonal to the chosen right column and each other constitutes an element 
of SO+{Q7,Z). 

Once the elements have been generated, the half planes they generate must be 
drawn, and compactness and maximum distance must be checked. 

The Generators 

So what does this algorithm yield? First, in the interest of coming up with a 
generating set for 50"'"((57, Z), we need a generating set of the stabilizer of the 
distinguished point. As was mentioned before, this group is 50+ (3, Z), which is 
known to be isomorphic to ^4. 

To see this, notice that this group is the symmetry group of the cube, and that 
a symmetry of the cube is determined by its permutation of the diagonals of the 
cube. There are four diagonals in a cube, and every permutation of the diagonals 
is possible. Generators for this group as a subgroup of SO~^{Q7,Z) are: 



(12) = 



V 



1 



(1234) = 






-1 



V 



The above algorithm yields the following as a sufficient set of generators. There 
is some ambiguity in which matrices to choose, up to multiplication by an element 
of the stabilizer. These particularly matrices have been chosen so that they move 
the Dirichlet fundamental domain to an adjacent region. 



A = 



-2 -^2 

-5 -2 

0-1 

\ -2 -1 



/ 



B = 



-1 






D 



14 

6 / 



-2 -5 

-2 -2 



V -1 -2 



\ 

21 

-1 

8 J 



/ -4 -3 -2 14 \ 



-3 -4 
-2 -2 
-2 -2 



-2 


-1 



14 
7 



B- 



J 



D- 



( -4 -3 -2 14 \ 

-9 -4 -4 28 

-4 -2 -3 14 

\ -4 -2 -2 13 / 

/ -7 -8 

-8 -7 



14 \ 
7 


6 / 






-8 





21 


-1 

















-1 








-3 





8 







V 



/ -4 -9 -4 28 \ 

-3 -4 -2 14 

-2 -4 -3 14 

\ -2 -4 -2 13 ) 

28 \ 

28 
-1 

15 y 
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F = 



I -10 -12 -10 49 \ 

-2 -4 -3 14 

-3 -4 -2 14 

\ -4 -5 -4 20 / 



F 



1-1 



/ -10 -2 -3 28 \ 

-12 -4 -4 35 

-10 -3 -2 28 

\ -7 -2 -2 20 / 



Notice that a left-right reflection of this Hst sends matrices to their inverses. 
Which of these matrices are necessary to generate 50+ (Qt,^)? The following 
relations demonstrate that only A, C and the stabilizer group are necessary. 



Therefore, the four matrices (12), (1234), A and C are enough to generate the 
entire group SO^{Q'j,'L). 
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B = (1234)2(12)^-2(12) 
D = (1234)^(12)C(1234)3 
E = ^-1(1234)2(12)^^1(12) 
F = C(12)(1234)2^-i(12) 
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